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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claitns: 

Claim 1 (cuirently ameaided): An iadex for a geographic database containing data that repr^ent 
geogr£5>hic features, said index comprising: 

a structure that includes three dimensions, 

wherein a first dimension of said three dimensions includes latitude boundary 
rofomiationj a second dimension of said three dimensions includes longitude boimdary 
information, said data that represent geographic features indexed by said structure are searchable 
spatially usiag a latitude and a longitude, 

wherein a ttiird dimension of said three dimensions includes rank infoimatioii) wherein 
each of said geographic features have an associated rank ioformation. wherein said rank 
iofonnation has at least two levels, a first level of ranlc ir aR sociated with the most important 
geographic features and a second level of rank is associated with geogranhic features of lesser 
importance, wheroin Goid data that reprocont goo graphic features aro organiaod into layorn ha^nod 
^fr^ rank associated with tho ropr e sent e d - fcaturos, said data that represent geographic features 
indexed by said structure are searchable for said rank of the geographic features^ 

wherein said index being stored on a computer readable medium . 

Claim 2 (currently amended): An index for a geographic database containing geographic data 

that represent geographic features, said index comprising: 

a structure that includes two spatial dimensioixs and a non-spatial third dimension^ 
wherein said stmcture is a ^-d-tree index structure comprisiag a root node, intermediate 

nodes and leaf nodes, 

whereby said geographic data indexed by said structure are searchable spatially using 
said two spatial dimensions and a latitude and a longitude, 

whereby said geogr^hic data indexed by said stmcture are searchable for a non-spatial 
property of the indexed geographic data that represent the geographic features using said third 
dimension, wherein said non-spatial property of the geographic data includes at least one of: a 
rank associated with the geographic features represented by the geographic data, a granularity of 
said indexed geographic data, ^d a scale associated with said iadexed geographic data, aa 
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e xpiration dato -a gfiociat e d with said indexed goo graphic dat ar a cr e ation ckto aisoooiatcad wiHi said 
indexed goographic - dgte y and a vio^^ang attitadc - a s seciat e d with coid indexed goographio dat a 
wherein said index being stored on a compnter readable medimn. 

Claim 3 (previously presented): The invention of Claim 1 wherdn said structure is a ;t-4-tree 
index structure comprising a root node, intermediate nodes and leaf nodes, wherein each node is 
part of a parent-child relationship wherein each parent node includes control infonnation from 
which one of at least two child nodes associated with the parent node are distinguishable based 
on a search key. 

Claim 4 (original): The invention of Claim 1 or 2 wherein said improved index is homogeneous. 

Claim 5 (original): The invention of Claim 1 or 2 wherein said improved index is 
non-homogeneous. 

Claim 6 (original): The invention of Claim 1 or 2 wherein said geographic features are roads. 
Claim 7 (canceled). 

Claim 8 (previously presented): The invention of Claim 1 or 2 wherein said rank includes both 
integers and Pactional values. 

Claim 9 (currently amended): The invention of Claim 14 wherein said non spatial prop<g^ 
selectivity is a granularity of the indexed data. 

Claim 10 (currently amended): The invention of Claim 14 wherein said non gpatial property 
selectivity is a viewing altitude associated with the indexed data. 

Claim 1 1 (currcatly amended): The invention of Cl^um 14 wherein said non - s patial property 
selectivity is a scale associated with the indexed data. 
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Claim 12 (currently amended): The inveatioTi of Claim 14 wbexein said oon spatiol property 
selectivity is an expiration date assodated with the indexed data. 

Claim 13 (curreatly amended); The invention of Claim 14 wherein said non opatial propcF^ 
selectivity is a creation date associated with the indexed data. 

Claim 14 (cmrently amended): Aa index for data comprisii^: 

a stnxcture that includes a first dimensicm, a second dimension and a third dimension^ 
wherein said first dimension includes latitude boundary information, 
wherein said second dimension iacludes longitude boundary information, 
whereby said data indexed by said structure are searchable xising a latitude and a 

longitude, 

wherein a prQpar£>^ selectivity of said iadexed data is searchable using said third 
dimension^ 

wherein said index being stored on a computer readable medium . 

Claim 15 (new): The index of Claim 1 wherein said data that represent geogr^hic features are 
organized into layers based on said rank associated with the represented features. 
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